SEMIGROUPS OF LOCALLY INJECTIVE MAPS AND 
TRANSFER OPERATORS 



JUSTIN R. PETERS 

Abstract. We consider semigroups of continuous, surjective, lo- 
cally injective maps of a compact metric space, and whether such 
semigroups admit a transfer operator. 



1. Introduction 

In this note we consider certain semigroups of continuous, surjective, 
locally injective maps acting on a compact metric space. In [2] R. Exel 
and J. Renault looked at crossed products arising from semigroups of 
local homeomorphisms acting on a compact metric space. In partic- 
ular, the semigroups studied were assumed to satisfy an admissibility 
condition. Admissibility is equivalent to the existence of a transfer op- 
erator. The object here is to examine the question of admissibility of 
a slightly broader class of maps. 

If "P is a semigroup and ip : V CSLI{X), n is an isomor- 

phism of V into the continuous, surjective, locally injective maps of a 
compact metric space X to itself, then V can be viewed as a semigroup 
of unital endomorphisms a„ of C{X), via an{f) = f ° <Pn- A transfer 
operator is a linear map Cn : C{X) — )■ C{X) which is a left inverse 
of a„, n E V. Transfer operators have been studied in the contexts 
of both ergodic and topological dynamical systems (cf [1]). Here the 
maps we consider are locally injective, so that a transfer operator, if it 
exists, is of the form 

^n{f){y)= ^(^^^)f(^) 

where u{n, ■) is a cocycle for the semigroup V. Local injectivity is 
neither necessary nor sufficient for the existence of a transfer operator. 
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Unlike the situation for a local homeomorphism, where a cocycle, 
hence a transfer operator, can always be defined, for continuous, sur- 
jective, locally injective (CSLI) maps, it may happen that no cocycle 
exists, even if one relaxes the condition of strict positivity. Indeed, as 
we show, the existence of a strictly positive cocycle for a CSLI map 
implies that is a local homeomorphism. In our context, an admissible 
dynamical system is one which admits a nonnegative, continuous cocy- 
cle. (See Definition [U) As we show, this weaker form of admissibility 
is not always satisfied, even in the case of a single CSLI map, that is 
where the semigroup is isomorphic with N. (See Example [TJ) In the 
case of semigroups with a finite set of free generators (i.e., isomorphic 
to (Z^)'^), we give necessary and sufficient conditions on the generators 
for admissibility. 

We also consider another class of semigroups, divisible semigroups, 
which include examples such as the (additive) semigroup of positive 
dyadic rationals. There we give necessary (but not sufficient) conditions 
for a semigroup to be admissible, and an example where the cocycle is 
constructed. 

I would like to thank the referee for his suggestions. 

2. Preliminaries 

All actions will take place on a compact metric space X. The class of 
mappings studied here are continuous, surjective, and locally injective, 
which we abbreviate as CSLI. Note that if a CSLI map is also open, 
then it is a local homeomorphism. The class of CSLI maps on a metric 
space X is hereditary in the sense that if F C X is a closed subset 
such that '^{Y') = Y, then ip is also a CSLI map of Y. By contrast, local 
homeomorphisms are not hereditary. 

We will use V to denote a semigroup. For the semigroups V consid- 
ered there is a group Q such that V C Q, and the group operation on 
Q maps V X V ^ V. The semigroups considered here will be abelian, 
and the group operation will be written additively. 

Thus, we are given a compact metric space X, an abelian semigroup 
V, and a map (f oi V into the CSLI maps of X, satisfying 

!fn+m = fnOfm foT all U, TU e V . 

We will refer to the pair {V, X) as a dynamical system. In case the 
semigroup V is the natural numbers N, there is a generator (fi, we will 
write (f in place of (fi. 

If the semigroup V is contained in a torsion group Q, so that for each 
n e P there is /c G N such that kn = 0, then ipn is a homeomorphism, 
since the /c— fold composition with itself is a homeomorphism. Such 
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semigroups are not of interest here, where we want to study CSLI 
maps which are not homeomorphisms. The semigroups V will not 
necessarily be assumed to contain the zero element, in which case the 
corresponding subset {ipn '■ n G V} will not contain the identity. 

Definition 1. We will say w is a cocycle on a dynamical system {V, X) 
if 

(1) w is a function from P x X — t- M, and uj{n,x) > for all 
(n,x) eV xX; 

(2) for each y e X, neV, ^^„^^)=yU}{n,x) = 1; 

(3) for each n eV, the map x E X ^ ijj{n,x) is continuous; 

(4) u satisfies the cocycle identity: 

ijj{m + n,x) = u{m, x)u{n, {pm{x)). 

A dynamical system {V, X) will be called admissible if it admits a 
cocycle. 

Our definition of admissibility differs from that in [2] as we do not 
include the requirements of strict positivity or coherence in the defi- 
nition of admissibility. Indeed, for a singly generated semigroup, say 
with generator a CSLI map (p, we show there exists a strictly posi- 
tive cocycle for the action if and only if is a local homeomorphism 
(Corollary [5]). 

In the case of singly generated semigroups V (isomorphic with N), 
admissibility depends on the existence of a cocycle for the generator, 
denoted by ip. Indeed, if a cocycle exists for p the cocycle for (the 
n-fold composition of p) is then determined by the cocycle identity (4). 
Thus, to simplify notation, for singly generated semigroups we write 
the cocycle as u{-) and omit the dependence on the semigroup. 

If F is a finite or infinite set, we use to denote the cardinality of 
F. We will denote the metric on the space X by p. 

3. Semigroups of CSLI maps 

3.1. Generalities concerning CSLI maps. We begin with some el- 
ementary topological results for CSLI maps. 

Lemma 1. Let {p>,X) be a CSLI dynamical system. Then for all 
X E X, \p>^^{x)\ < oo. 

Proof. If for some Xq, \p>^^{xo)\ is infinite, there is a sequence C 
P>~^{xq), with the distinct points, which converges to a point Uq. 
Thus, p{un) — )■ p{uo). As p>{un) = Xq, it follows (p{uo) = Xq. But then 
p> is not injective on any neighborhood of Uq. □ 



4 



JUSTIN R. PETERS 



Lemma 2. Let {f,X) be CSLI, z/q G X, (p^^{yo) = {xi, . . . ,xn}- 
Given e > let the compact neighborhoods Mj = {x : p{x,Xj) < e}. 
Then there is a 6 > so that ifU = {y : p{y,yo) < 6} then ip^^{U) C 

Proof. Assume that no such 5 exists, and let Un be a nested neighbor- 
hood base at yo and Xn € ip~^(Un), Xn ^ U^^^Mj. Taking a subsequence, 
we may assume x„ — )■ x'q, for some point x'q G X. Since v^(x„) G 
^^(a^n) Ho- Hence '^{x'q) = y^. But that is impossible, as p^x'^^Xj) > e 
for j = 1, . . . , iV. □ 

Remark 1. Note that e > can be taken sufficiently small so that the 
f/j are pairwise disjoint, and so that is injective on jVj. 

Corollary 1. The set {-u G X : < N} is open. 

Proof. The neighborhoods U, Mj of Lemma [2] can be made small 
enough so that ip is injective on each J\fj. Thus, for any u \ip~^{u) \ < 
N. □ 

Corollary 2. There exists N eN such that sup^^gj^ = N. 

Proof. By Corollary [T] for each y E X there is a neighborhood Uy of y 
and a minimal integer Ny so that for u G Uy, \(p~^{u)\ < Ny. Now by 
compactness of X there is a finite subcover Uy-, and N can be taken 
as the the maximum of the corresponding Ny^. □ 

The next lemma is known, but we include it here for completeness. 

Lemma 3. Let ip be a local homeomorphism of a compact metric space 
X. Let yo E X and suppose \ip^^{yQ)\ = N. Then there is an open 
neighborhood U of yo for which \ip~^{y)\ > N, y eU. 

Proof. Let ip^^{yo) = {x^-) : j = 1, . . . , N}. Let Afj be a neighborhood 
of such that (p\Afj is a homeomorphism, and J\fi HAfj = 0, for i ^ j. 
Let Uj = ip{Afj), j = 1, . . . , N, and set 

U = nf^^Uj, and Wj = ip'\U) nAfj. 
Set =ip\Wj. 

Let y E U and = (p^^^ (y), j = 1,...,N. Then {x(j) : j = 
1, . . . , N} is a set of cardinality N, so that \'p>~^{y)\ > N. □ 

Corollary 3. Let {ip, X) be a CSLI system, and let Xj = {y E X : 
\ip~^{y) \ = j}. Then ip is a local homeomorphism if and only if each Xj 
is both closed and open. 
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Proof. If (f is a local homeomorpliism, it follows from Corollary [T] and 
Lemma E] that each Xj is open. But then Uj^^Xj is open, so Xj is also 
closed. 

Conversely suppose that each Xj is clopen. Then, referring to the 
proofs of Corollary [2] and Lemma [21 we may choose a sufficiently small 
neighborhood U of yo so that U C X^- Then each point y oiU has ex- 
actly inverse images. We can choose e sufficiently small so that ^\Mj 
is injective. Set VU,- = ip~^{U) (iMj. Then v^|Wj is a homeomorphism 
from Wj onto U, j = 1, . . . , N. Thus, (f is a local homeomorphism. □ 

Remark 2. Suppose {(p,X) is a CSLI system, ?/o ^ \v^^{yo)\ = 
and W is a compact neighborhood of yo such that ip^^iU) = UAfj where 
the J\fj are pairwise disjoint, and v^jA/^- is injective, j = 1, . . . , A^. It does 
not follow that flN'j is a homeomorphism of N'j onto U. Generally, f\J^j 
will be onto a proper subset of U. The Baire Category Theorem asserts 
that for some j, ^{Mj) will have nonempty interior, but there is no 
reason that the point y^ must lie in the interior. 

3.2. Admissible CSLI systems. 

Definition 2. Let {ip,X) be a CSLI dynamical system, and Xi G X. 
We say ip is locally open at Xi if there is an open neighborhood M of 
Xi such that the restriction ip\N' is an open map of M into X. 

Lemma 4. Suppose {(f, X) is a CSLI dynamical system, yo G X, 
V^^iyo) = {xi, . . . xat}. Suppose the system admits a cocycle u and 
U){xi) > 0. Then (p is locally open at Xi. 

Proof. We can take a compact neighborhood U of yo so that ip~^{U) = 
Uf^iWi where e Wj, 1 < i < iV and the Wj are pairwise disjoint 
(and compact), and so that the restriction of ip to Wj is injective. We 
can also assume, by taking U sufficiently small and applying Lemma [21 
that rj := min{a;(x) : x G Wi} > 0, and for x G Wj, \uj{x) — uj{xi)\ < 
^,1<^<N. 

We claim ipiVVi) = U. If not, there is some y eU such that 'p~^{y) = 
{x- : X- G Wj, i G /} where J is a subset of {2, ... , N}. But then 

ip{x)=y iel 

<J2[uj{x,) + ^] 

< ^w(Xj) +1] 

< 1 
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contradicting the cocycle property. Thus the claim is verified. 

Let V be an open set in X containing Wi and disjoint from VV2, . . . , Wat. 
Let lA" be the interior of U. Now ip~^{U") fl V =: is an open neigh- 
borhood of Xi disjoint from W2, . . . , Wat, so is contained in Wi, and 
hence in the interior >V°. We claim that the restriction v?|3^i is an open 
map of 3^1 into X. Let C C be open. Since (f\Wi is a one to one 
continuous map of Wi onto W, it is a homeomorphism. Thus, ^{O) is 
open in U. But ^{O) C U°, so that '^{O) is open in X. Hence, is 
locally open at Xi. □ 

Corollary 4. A necessary condition for a CSLI system (X, ip) to admit 
a cocycle is: for every y & X there exists a point x G f~^{y) such that 
if is locally open at x. 

Corollary 5. Let (v5,X) he a CSLI system. Then the system admits 
a strictly positive cocycle if and only if ip is a local homeomorphism. 

Proof. By Lemma H] if the cocycle is positive at every point of X, then 
if is locally open at every point, hence it is an open map. Thus <y9 is a 
local homeomorphism. 

Conversely, if 93 is a local homeomorphism, let the sets Xj be as in 
Corollary [3] and set Zj = ip{Xj). Then the sets Zj are pairwise disjoint 
and clopen, and their union is X. If the cocycle uo is defined to be i 
on Xj, then u is strictly positive. □ 

Recall that a metric space is zero dimensional if it admits a basis for 
the topology which is both closed and open. 

Proposition 1. Let{ip,X) be CSLI, and suppose X is zero-dimensional. 
Then the necessary condition of Corollary^for a cocycle to exist is also 
sufficient. 

Proof. By compactness, we can obtain a finite cover of disjoint, clopen 
sets Ui, 1 < i < m, so that for each Ui, ip~^{Ui) is a union of, say 
Ui disjoint clopen sets, Wjj, and the restriction of ip to each of them 
is injective. We may enumerate them so that (/?|Wi,i is an open map. 
Note that since the sets Ui are disjoint, we have that Wjj- H Wj'j' = if 
{hi) 7^ ii' li')- Thus, the sets Wij constitute a finite, pairwise disjoint 
cover of X of clopen sets. 

We now define a cocycle w on X as follows: for each i, 1 < -i < m let 
uj{x) = 1 for all X e Wj^i and uj{x) = for x G Wjj for j > 1. Because 
the sets where cu is 1 or are clopen, u is continuous. And the cocycle 
condition, that for y E X, 

E ^(^) = 1 

ip{x)=y 
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is satisfied, since by construction there is one x for wfiicfi (jj{x) = 1, 
and for the remaining x for which (p{x) — y, u!{x) — 0. □ 

Remark 3. Note that if for every y & X there exists a unique x e (p~^{ii) 
such that </? is locally open in a neighborhood of x, then the cocycle ui 
is unique, and hence does not depend on the choice of the cover Ui. 

Example 1. This is an example of a semigroup 7^ = N of a CSLI dy- 
namical system which is not admissible. 

Let : Iln^z^n ^nez^n where T„ = T = [0, 1), as follows: for a 
point X = {xn) in the product space, set 

ip{x) = y where = x^ 

for all n 7^ 1 and yo — 2xi {modi). Note that <^ is a local homeomor- 
phism of UneiJn- 

Let Z C Tlne'i^n consist of those sequences x = satisfying: for 
all n > 1, < < |. Clearly Z is closed, and ^{Z) C Z. We take 

where ip^ is the identity, and for n > 1, is the n-fold composition 
of ip with itself. Then ^{X) = X. 

Changing notation so (p refers to the restriction of to X, the dy- 
namical system {ip, X) is CSLL 

To show that (</?, X) is not admissible, we suppose to the contrary 
that a; is a cocycle for (p. Set 

yO= (...,0,0,-,-,...) 

J K ' ' o' 2 2 ^ 
where the underset denotes the 0-th position in the array. Note that 
¥'~^(y°) = {y°)W°} where 

w° = (...,0,0,0, -,-,...). 

V ' ' o' ' 2 2 ^ 

First we show that a'(y°) = 1. To this end, define 

y(i) = (....t,i44"--' 

and note that, for t > 0, ip^^{y{t)) = {y{t)}. Hence u{y(t)) = 1 for 
t > 0. Since y(t) ^ y° as t — 1 continuity of a; forces Ci;(y'^) = 1. 
Next we claim that a;(w°) = 1. To this end, we define 
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for < t < |. To see that u(t) G X, note first that u{t) G Z. Let 
n G N, n > 1 and set 

/ N / t t 1 1 

w(t) = (...,t,t,-,...,-,--t,--t,...). 

n 

Then w(t) G Z and y9"'(w(t)) = u(t). Thus, u(t) G ^"'{Z) for every 
n > 0, so u(t) G X. Now set n = 1. The same argument shows 
that w(t) G X, and furthermore w(t) is the single inverse image of 
u(t). Thus, u{w(t)) = 1. As t — )■ 0, w(t) — )■ w°. Continuity forces 
u;(w°) = 1. But the cocycle condition co(y^) + u;(w°) = 1 is violated, 
so no cocycle exists and the system {ip, X) is not admissible, and in 
particular, ip is not a local homeomorphism. 

Example 2. This is an example of an admissible CSLI system which is 
not a local homeomorphism. First we construct X as follows: let Z 
be the space obtained from M by replacing each integer n < by two 
points n~ , n'^ with n~ < so that n~ is the immediate predecessor 
of n"*". Z is an ordered set which is topologized by taking as a base 
for the open sets all sets of the form (a, 6), a < b E Z and (a, n~] and 
[n"*", b) for n, G Z, n < and a < n < b. Set X = Z U {— oo, +00} the 
two-point compactification of Z. 

Note that X is a compact metrizable space. Define ip : X ^ X hj 
taking the points ±00 to be fixed, and for x 7^ ±00 setting 



(p{x) 



X + 1 if X < 0", X 
{n + 1)~ if X = n~, n < —1 
{n + 1)"^ if X = n^, n < —1 
1 if X = 0" 
^x if X > 0"*" 



Observe that ip is CSLI, but that (p is not a local homeomorphism 
because it is not an open map in a neighborhood of 0~. 

Notice that the points y, < y < 1 have two pre-images, and all 
other points have one pre-image. Define a cocycle on X by u{x) = 
1, 0"*" < X < +00, u{x) = 0, —1"^ < a; < 0~, and u!{x) = 1, —00 < 
X < —1^. Then a; is a cocycle, but not strictly positive. 

Note there does not exist a strictly positive cocycle. This follows 
from Corollary but can also be seen directly. For y = 1 has two pre- 
images, namely 0~ and 1, but any point y > 1 has only one preimage, 
V'~H2/) = y so that for such y necessarily uj{y) = 1. Continuity of u 
forces u{l) = 1, hence w(0~) = 0. 
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Remark 4. Define the conditional expectation 

EU-){x) = aoCU){x)= ^W/W 

Lp{u)=^{x) 

where a{g) = g o (p^ g e C{X). 

Then if u is not strictly positive, the conditional expectation can be 
degenerate. Indeed, suppose c<;(x) = in a neighborhood W of a point 
Xq. Suppose / is a nonnegative function supported in U and that (p is 
inject ive on U. Then for x E X 

= 

since u is zero where / is nonzero. 

Thus, the conditional expectation associated to the cocycle in Ex- 
ample [2] is degenerate. However, it is possible to define a cocycle on 
the space X in that example so that it is nondegenerate, as we show. 

Example 3. Let {ip,X) be as in Example |2j Define a cocycle u as fol- 
lows: w(O^) = u;(0+) = 0. For 0+ < x < 1, set u{x) = x and u{x — l) = 
1 — a;. As before, for x > 1 we are forced to have u{x) = 1. Also as be- 
fore, we must have ijj{x) = 1 for a; < — 1~. Since (p~^{0'^) = { — 1+,0+} 
and w(O^) = 0, necessarily 1^) = 1. The cocycle vanishes on the 
set {0~, 0"^}, which has no interior. Thus the resulting expectation E 
is nondegenerate. 

Example 4. We take X as in Example |2] and define (p as it is there for 
X < 0^. For X > 0^ we define (p by: y:>{0~^) = 1 and <p>{x) = x + 1 for 
X > 0+. Then the only point with more than one inverse image is 1, 
and (p'^il) = {0", 0+}. If the system were admissible, then necessarily 
uj{x) = 1 for all X G X, x ^ 0~, 0'*'. Then continuity would force 
uj{0^) = 1 = uj{0'^), violating cocycle property (ii). Thus this provides 
another example of a non admissible system. 

3.3. Finitely generated free semigroups. Next we want to consider 
finitely generated free semigroups; that is, semigroups isomorphic to 
(Z+)*^, where Z+ = NU {0}. Recall that (cf. [3]) in an abelian group Q 
a finite set of elements {oi, . . . , a^} with ^ aj for i ^ j is independent 
if any relation of the form 

nitti H h rifcOfc = 0, {rii G Z) 

implies 

m = ■ ■ ■ = nfc = 0. 
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In our case, we are dealing with elements of an abelian semigroup, 
not a group. We could of course take recourse to the fact that the 
semigroup is embedded in a (smallest) abelian group, and make use of 
this definition in the ambient group. However, the semigroup is repre- 
sented by maps which may not be invertible, and an ambient group is 
quite removed from the context of the dynamical system, so it is nat- 
ural to want to express independence in the context of the semigroup. 
As it happens, it is easy to recast the definition of independence in the 
semigroup context. 

Definition 3. Let ai, . . . ,0^ be elements of an abelian semigroup V. 
The set {ai, . . . , a^} with 7^ aj for i ^ j will be called independent 
if for any nonempty subset E C {1, . . . , A;} and nonnegative integers 
rii, . . . ,nk the relation 

jeE jeE<= 

implies 

ni = • • • = nfc = 0. 

In case the complement E"^ — we interpret the right side of the 
equation to be zero. 

Let V be an abelian semigroup with 0, and let {ai, . . . , Qk} be a set 
of independent generators of V. 

Proposition 2. Let V act on the compact metric space X. Then the 
the action is admissible iff each ipaj is an admissible action, I < j < k, 
and 

UJi{l, x)ujj{l, (pi{x)) = Ujil, x)uji{l, (pj{x)) X 
for all i,j G {l,...,k}, where uji is the cocycle associated with the 
subsemigroup Z+ a^, 1 < j < and we have written ipj for (paj- 

Proof. Note that V is isomorphic with (Z"*")*^ under the isomorphism 

% — >■ Cj, where Cj is the standard basis element (0, . . . , 0, 1, 0, . . . , 0). 

j 

For convenience, we work with (Z"*")*^ in place of V. 

Suppose V is admissible with cocycle u. If we set uJi{£, x) = uj{iei, x), 
then the cocycle identity shows that the condition (if) is necessary. 

Conversely, suppose co cycles cui are given which satisfy the conditions 
of the proposition. For m e (Z"'")'^, m = (mi,...,mfc), let |m| 
' ' ■ ■ — I- ruk- We will define a cocycle uj{m, x) on V by induction on 
\m\. 

For \m\ = 0, set (x!{m,x) — 1. For \m\ = 1, m = cj for some j and 
we define uj{m, x) — ujj{l,x). For \m\ —2, either m — 2ej for some j or 
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else m = Cj + ej for some i ^ j. In the first case, set u{m, x) = u}j{2, x). 
This satisfies the cocycle identity because Uj does. In the second case, 
define u{m,x) = Ui{l,x)LOj{l,ipi{x)). Note that the cocycle identity is 
satisfied by assumption (|). 

Suppose now that co{m, x) has been defined and satisfies the cocycle 
identity for |m| < for > 1. We now define u{m, x) for \m\ = + 

Let m, n, p, q E V be such that n + m = p + q and \n\, \m\, \p\, \q\ 
are all positive, and \n\ + |m| = \p\ + |g| = + 1. We claim that 

u{n, x)u{m, (fn{x)) = uj{p, x)uj{q, fp{x)). 

We do this first assuming |n— p| = \m — q\ = 1. Thus, either there 
exists j such that n = p + ej or p = n + ej . The two cases are similar; 
we do the first case. Then, q = m + ej. Thus, 

u{n, x)u{m, ipn{x)) = uj{p + ej,x)u{m, ipn{x)) 

= uj{p, x)u}{ej, Lpp{x))u{m, V2„(a;)) 

= uj{p, x)u{ej, ipp{x))u{m, ipe^+p{x)) 

= uj{p, x)uj{ej, Lpp{x))uj{m, Lf^.i^pix))) 

= u{p, x)u{m + ej, ^p{x)) 

= u{p,x)u{q,(pp{x)) 

where we have used the induction hypothesis that the (partially de- 
fined) cocycle satisfies the cocycle identity where it is already defined. 
For the case where |n — p| > 1, we repeat the first step \n — p\ times. 

Thus if m+n = if we set uj{n+m, x) = uj{n, x) u){m, the 

above calculation shows that a; is a well defined cocycle which satisfies 
the cocycle condition. Conditions (1) through (3) of Definition [1] are 
easily verified. □ 

4. Divisible semigroups 

An abelian group Q is divisible if the equation mx = a (m G N, a G 
Q) has a solution x G Q ([3]). One could use the same definition 
for semigroups. However, we want to consider examples such as the 
semigroup V of positive dyadic rationals. Let V = {■^, fcGZ, n E Z} 
be the group of dyadic rationals. This is not divisible, as the equation 
mx = a is solvable for x E V only for m a power of 2. Thus, for our 
purposes an alternative definition is appropriate. 

Definition 4. A sequence {dk} in a semigroup V will be called a 
fundamental sequence if 

(1) there exists a sequence of integers > 1 such that dk = 

Ukdk+i, k > 1, and 
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(2) for every d eV there exists k G N such that dk divides d. 
We say V is divisible if it contains a fundamental sequence. 

Proposition 3. Let V be a divisible semigroup of CSLI maps on X . 
Then either all Lpd-, d & V, are homeomorphisms, or else none is a 
homeomorphism. 

Proof. Suppose for some d E V, ipd is a. homeomorphism. Let e be 
another element of V. 

If dk divides d and di divides e, taking n = max{A;, £} we have that dn 
divides both d, e. Say d = mdn] then (pa is the m— fold composition of 
ipd„ with itself. Since the composition is injective, ipd„ is injective, hence 
iPfin is a homeomorphism. But since e = m'dn, for some m' G N, is 
a composition of homeomorphisms, hence is a homeomorphism. □ 

Proposition 4. Suppose V is a divisible semigroup of CSLI maps 
which are not homeomorphisms. Then there is an Xq G X satisfying 

for all d E V. Furthermore there exist Uq ^ Vq such that for all d G 
P, ifdiuo) = (pd{vo). 

Proof. By Proposition [31 either all the maps ipd {d G V) are homeomor- 
phisms or none is. Let {dk} be a fundamental sequence, and for each 
k let Xk satisfy \fd^{xk)\ > 1. Taking a subsequence, we may assume 
Xk — )■ Xq. Now if for some d G V we had that |v9^^(a;o)| = 1, then by 
Corollary [T] there is a neighborhood U of Xq such that |v5^^(a;)| = 1 
for all X E U. Let dk be such that dk divides d, say d = mdk, with k 
sufficiently large so that Xk G U. But then 

\'^d\^k)\ > \Vd^{Xk)\ > 1. 

Thus, |v9^^(a;o)| > 1- This proves the first assertion. 
Next, let {uk}, {vk} be sequences such that 

Uk 7^ Vk and ipd^iuk) = '-Pd^M = xq. 

By taking subsequences, we may assume that Uk Uq, Vk ^ Vq. 
Fix d eV and write d = dk + ek, ioi k > N for some G N. Then 

Now by taking a subsequence we may assume ipef.{xo) — )■ yo, say. Since 
Uk Mo, (fd{uk) -> ^Pdiuo). But by the above, (fd{uk) yo- Thus 
iPd{uo) = yo. Similarly, ipd{vo) = yo. 

Now if Mo = vo, then ipd is not injective in any neighborhood of uo. 
Thus, Mo 7^ fQ. □ 
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Thus we can state our 

Theorem 1. Let V be a divisible semigroup of CSLI maps acting on a 
compact metric space X. Suppose V separates the points of X. Then 
V consists of homeomorphisms. 

Proof. By Proposition [21 either V consists of homeomorphisms, or else 
of CSLI maps which are not homeomorphisms. Suppose the latter is 
the case. Then with uq, Vq as in Proposition HJ let c? G V. By the 
Proposition, uq, vq map to the same point under ipd, for all d E V. 
But that contradicts the assumption that V separates the points of X. 
Thus the CSLI maps must in fact be homeomorphisms. □ 

It is not a priori obvious that divisible semigroups of CSLI maps 
which are not homeomorphisms exist. Before constructing the example, 
we remind the reader of a construction which has been used to "cut 
up" the real numbers to obtain a zero-dimensional space, Z. For each 
dyadic rational c? G ffi, we replace d by two points d~ and d~^ so that 
d~ < d^ and no point lies between d~ , d^ . Thus Z is an ordered set. 
Now we introduce a topology by taking as a base B for the topology 
the sets [r"*", s~] where r < s are dyadic rationals. In this topology, 
every "open interval" (a, 6) = {x G Z, a < x < h} is an open set in the 
topology of Z. 

Observe that the complement of an interval [r"*", s~\ is also open, so 
that [r+,s~] is closed, hence clopen. One can show that the closed 
intervals [a, 6], a < 6 G Z, are compact. Thus Z is a locally compact 
Hausdorff space, which is metrizable, as the base B is countable. 

Example 5. This is an example of a divisible semigroup. We construct 
a compact metric space X = XiVJ X2 U X3, the union of three disjoint 
sets. Take 



the one-point compactification of the interval z G Z : 2; > O"*". Now 
we take X2, X^ both to be the one-point compactifications of copies of 
(—00, 0^] in Z. To distinguish them, we use superscripts hat and tilde. 



The set Z is not a group under addition, but there is an action of 
the group V of dyadic rationals on Z, as follows: let d E V and define 
translation ip^ on Z by 



Xi = [0+, +00] 



Thus, 



X2 = [-00, 0"] and X3 = [-60, 0~]. 




+ X if X is not a dyadic rational; 
{d + x)^ if X = where r is a dyadic rational 
{d + x)~ if X = r~ where r is a dyadic rational. 
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It is easy to sec that Lpd is continuous, as 99^ maps basic open intervals 
to basic open intervals. Similarly, ip^ is seen to be an open map. Since 
it is both injcctive and surjcctivc, it is a homeomorphism of Z. 

Let V denote the positive dyadic rationals, and, changing notation, 
let ipd {d G V) denote an action of X, which we define as follows: ipa 
leaves all three points at infinity fixed. For x E XiL) X2 not a point at 
infinity, we let ipd{x) be defined as follows: if x e X2, x — z for some 
z e Z, and deV, 



If a; e Xi, then (pai^) is defined exactly as on Z. (pa acts similarly 
on Xi U X^. Clearly, ipd is surjective on X. And in the same way 
as with Z, one sees that ipd is continuous and open. Note that if 
X e [— (i"'",0~] C Z that (fidi^) = Vd{S:), so that ipd is not one-to- 
one. Thus, {ipd : d G V} is a semigroup of local homeomorphisms on 
the compact space X which are not homeomorphisms. Note that the 
semigroup V has a fundamental sequence, namely so that V 

is a divisible semigroup. 

Next we show that the semigroup is admissible. To simplify notation, 
when X E X belongs to either X2 or X3, and there is no need to 
distinguish between X2, X3, we will omit the superscripts hat and 
tilde. Define the cocycle a; on 7^ x X by 



We do this for aW d G V and x E X. We need to show this is consistent 
with the cocycle identity. So suppose e, f eV with e + f = d. Suppose 
X < —d~. Then u){e,x) = 1. Now we claim that ipe{x) < — For 
otherwise, we would have (fiei^) ^ —f^, hence ipf{ipe{x)) > ff{—f^) > 
0"*". But then (pdi^) — ^fifei^)) ^ 0"^ which contradicts that x < —d~. 
Thus, both uj{e,x) and a; (/,</?£ (a;)) equal 1, as does uj{d,x). 

The case were a; > O"*" is easier, for then it is clear that iu{e,x) and 
uj{f,ipe{x)), and u!{d,x) are all equal to 1. 

Finally, let — d+ < x < 0~. Consider two cases: if (pe{x) > 0+, then 
\(p~'^{(fe{x))\ = 2, SO that uj{e,x) = |. As (pe{x) > 0+, uj{f,(pe{x)) = 1. 
By definition uj{d,x) — |, so that the equality 

oj{x, d) = oj{e, x)oj{f, (fie{x)) 

holds. In the other case, (pe{x) < 0~, that is, 

-d+ <x < ipe{x) < 0-. 




(1) 
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Then w(e, x) = 1. But ipf{(fe{x)) = ipd{x) > 0+ so that both u{f, ipe{x)), 
and uj{d,x) = |. So again the cocyle identity 

u{d,x) = u{e,x)u{f,ipe{x)) 

holds. 

Finally we need to observe that for arbitrary d the map 

X — )■ u{d, x) 
is continuous. But observe that 

{x : co{d,x) = ^} = M+,0-] U M+,0-] 

which is a clopen set. Thus, the set where the cocycle is 1 is also clopen, 
and so the cocycle is continuous. 

Remark 5. Proposition H] shows that some features of Example [5] are 
not arbitrary. The role of the point xq in the Proposition is played by 
0+, and the roles of Uq, Vq are played by Q-, 0~ in the example. 

Remark 6. We do not know of an example of a divisible semigroup of 
CSLI maps where the maps are not local homeomorphisms. 
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